#include<iostream>
using namespace std;
const int N = 2e5 + 10;
int b[N];
int s[N];
int n, k, m;
int main()
{
	cin >> n >> k >> m;
	for (int i = 1; i <= n; i++) {
		int l, r;
		scanf("%d%d", &l, &r);
		b[l]++, b[r + 1]--;
	}
	for (int i = 1; i < N; i++) {
		b[i] += b[i - 1];
		//cout<<"b[i]=="<<b[i]<<endl;
		if (b[i] >= k) {
			s[i] = s[i - 1] + 1;
		}
		else {
			s[i] = s[i - 1];
		}
	}
	while (m--) {
		int l, r;
		scanf("%d%d", &l, &r);
		cout << s[r] - s[l - 1] << endl;
	}
	return 0;
}